Arthur–Merlin protocol

Results: 14



#Item
11Complexity classes / Cryptographic protocols / Probabilistic complexity theory / Models of computation / Interactive proof system / Zero-knowledge proof / NP / IP / Arthur–Merlin protocol / Theoretical computer science / Computational complexity theory / Applied mathematics

Proofs that Yield

Add to Reading List

Source URL: people.csail.mit.edu

Language: English - Date: 2007-09-05 09:58:11
12Probabilistic complexity theory / Cryptographic protocols / IP / Interactive proof system / Arthur–Merlin protocol / NP / Zero-knowledge proof / Proof of knowledge / QMA / Theoretical computer science / Computational complexity theory / Applied mathematics

PDF Document

Add to Reading List

Source URL: theory.lcs.mit.edu

Language: English
13Computational complexity theory / Karp–Lipton theorem / Sipser–Lautemann theorem / Arthur–Merlin protocol / MAX-3SAT / Probabilistic complexity theory / Mathematics / Applied mathematics

PDF Document

Add to Reading List

Source URL: pages.cs.wisc.edu

Language: English - Date: 2003-12-26 03:09:03
14Complexity classes / Structural complexity theory / Probabilistic complexity theory / Mathematical optimization / Arthur–Merlin protocol / Interactive proof system / NP / IP / Bounded-error probabilistic polynomial / Theoretical computer science / Computational complexity theory / Applied mathematics

PDF Document

Add to Reading List

Source URL: crypto.cs.mcgill.ca

Language: English - Date: 2006-12-19 17:14:50
UPDATE